#!/usr/bin/env python
# coding: utf-8

# 给定一个数字N，用递归求1到N的和。 
# 
# 输入：`5`   
# 
# 输出：`15`

# In[1]:


def rec(n):
    if n == 0:
        return n
    return rec(n - 1) + n

n = 5
sum = rec(n)
print(sum)

